import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:DELL
 * Date:2025-02-19
 * Time:23:45
 */
class Text {

        public int triangleNumber(int[] nums) {//第三个数作为i
            //1.优化，排序
            Arrays.sort(nums);//快排
            //2.利用双指针解决问题
            int ret=0,n=nums.length;
            for(int i=n-1;i>=2;i--){
                //利用双指针快速统计数符合要求的三元组的个数
                int left=0,right=i-1;
                while(left<right){
                    if(nums[left]+nums[right]>nums[i]){
                        ret+=right-left;
                        right--;
                    }else{
                        left++;
                    }
                }
            }
            return ret;
        }

}